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(54) A method and apparatus for assigning codes 

(57) A base station controller selects codes corre- 
sponding to rate information included in a new starting 
caH message from a mobile station, and further selects 
codes assignable to the mobile station out of the 
selected codes as candidate codes. Then, the base sta- 
tion controller detects codes which meet both the char- 
actenstics of being at upper level of the candidate codes 
in the tree structure and being assignable to other 
mobile station, and further detects levels of the detected 
codes. Detected levels for all the candidate codes are 
compared to find a candidate code whose level is the 
lowest and to assign the candidate code to the mobile 
station sending the new starting call message 
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Description 

BACKGROUND OF THE INVEMTION 

FIELD OF THE INVENTION ' 

irnmn Tne mesent iraention relates to code sssign- 

used as spreading codes. 



DESCRIPTION OF THE RELATED ART 

100021 The system ulUizing coherent multi code and 
rsystem utilizing tree st-ctured mui«-spread,ng^^^^^ 
tor seauence code have been introduced as a -^"'t'- 
SSsions..ternin-t.^^^^^^^^ 

rt'^trS^^ 

^ng the ^ee sUuS^^^^ ^"'"^T" as 

cSirorthcgonal codes having equivalent spread^g « 

Elect,o.lcs. lofo,m.tion and Oo-"™:«" ^ 
RCS-97-86. '997. The coroenlional systam ™ ^ 
explained «illire(erenoeto Fig. 11. ^ „,:^^„. 
100041 Fig 1 1 sl™"^ » conliguration ol the comen 
K tree Xucuired onhogon.1 multl-ap.aad,nsi lacto. 

?OmT ™ t,ee structure is co^rpose,. o. four ierete. 

K ..-«'"rirre\^*'<:uHS''inrs « 

""L: ^.-rSn^iS: S using ..» top level 



the case ot tree structure as shown in Fig. 11. When 

Errrai^rci^r^rnE 

branches are -^-^'^nable^ When CaO) 
onioned code, all the lower codes C4(1). 04(2). WW 
C,0) and C3(2) connected with the assigned 
by branches are not-assignable. and the upper 
Se connected with the assigned code by the 
shortest branch is not-assignable, ether. _ 
rooOTl AS stated above, in CDMA system using cod^ 
S tree structured orthogonal multi-spreading actor 
!nr;s ^^e code assignment for a mobile station .s 
;2S be^u??of the characteristic. Accordingly^ ir^ 

he it ot ng 11, i< C4(5) and C,U) are assigned to 
the case or rig , 4 in^possible to assign 

calls of the lowest latev-S'*' .uoo iov/pI 3 

Tcall having the rate of level 3 or upper than leve^ 3^ 
HSevefon the supposition that C4(6) is assigned to 
S of °evel 4 instead of C^V). it is possible to assign 
?^(7to the call of level 3. consequently channels are 
effectively utilized. 



OBJECTS OF THE PRESENT INVENTION 

[00081 In the multi-rate transmission o< /^e conven^ 
tonal radio communication system employing Code 
dIS on Multiple Access (CDMA) system where codes 

Strfrr:ra-r:i^"eraS 

In "Tconventlonal art. a channel ,*n,a«. 
K Ju" a. the can ending, even ,. a diann^rmt* 
r Kept a, tne code assigning <r,^'^,^, 
ina Tttls sometimes causes a problem that sel^no 
Se 10 be assigned to a ne« call Is Impossrble^lt • 
ohiecl 01 the present invention Is to avoid the 

sTnei — -'^^ ' tS 

communioetion. Cons«,u.ntly. call loss rate ran 
somely needed to simultaneously perform receptio 
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and transmission using both the codes used before and 
after switching. It is another object of the present inven- 
tion to reduce the stop time caused by code switching 
and the hardware needed for reception/transmission 
using both the codes between the base station and the 
mobile station, by means of sending the code switching 
timing from the base station. 

[0011] In the code assignment of the conventional 
radio communication system employing CDMA system, 
there is a problem that much process is needed for syn- 
chronizing the code switch timings in the base station 
and the mobile station. It is another object of the present 
invention to reduce the code switching process by 
means of depending on mobile station's own timing. 
[0012] Namely, it is a general object of the present 
invention to provide an apparatus and a method for 
effectively utilizing the channel, comprising means in 
the base station to judge a code switch timing over the 
mobile station, and reducing the synchronization proc- 
ess. 

SUMMARY OF THE INVENTION 

[001 3] According to one aspect of the present inven- 
tion, a code assigning apparatus used in a radio com- 
munication system including a base station controlling 
apparatus, a plurality of base stations, and a plurality of 
mobile stations, employing CDMA (Code Division Multi- 
ple Access) method, which uses codes of tree struc- 
tured orthogonal multi-spreading factor sequences as 
spreading codes, for radio access between the plurality 
of base stations and the plurality of mobile stations, and 
providing multi-rate transmission between the plurality 
of mobile stations and the plurality of base stations, the 
code assigning apparatus comprises 

a code selecting unit for selecting an assignable 
code which suits specifications requested by a new 
starting call and exists in a location as close to a 
not-assignable code as possible and in a level lower 
than the not-assignable code in the tree structure. 

[0014] According to another aspect of the present 
invention, the code selecting unit of the code assigning 
apparatus comprises 

a first selecting unit for selecting one or more than 
one codes corresponding to rate information 
included in a message from one of the plurality of 
mobile stations, as first codes, 
a second selecting unit for selecting one or more 
than one first codes if they are assignable to the 
one of the plurality of mobile stations, as second 
codes, 

a level detecting unit for retrieving codes upper than 
the second codes one by one, detecting not-assign- 
able codes, which are assigned to another of the 
plurality of mobile stations, out of the codes upper 
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than the second codes, as third codes, and detect- 
ing each level of the third codes, 
a third selecting unit for selecting one of the second 
codes whose upper third code is in a lowest level in 
5 the tree structure, and 

. . a code assigning unit for assigning the one of the 
second codes selected by the third selecting unit to 
the one of the plurality of mobile stations. 

10 [0015] According to another aspect of the present 
invention, the code assigning apparatus comprises 

a code-switching/code-assignment processing unit, 
when there is no assignable code which suits spec- 

rs rfications requested by a new starting call, for mak- 
ing a code which is not-assignable and suits the 
specifications requested by the new starting call 
assignable by way of switching an assigned code 
being used to another code connected by a branch 

20 different from a branch used for the assigned code 
in the tree structure. 

[0016] According to another aspect of the present 
invention; the code-switching/code-assignment 
25 processing unit of the code assigning apparatus com- 
prises 

a first selecting unit for selecting one or more than 
one codes corresponding to rate information 
30 included in a message from the second mobile sta- 
tion, as first codes, 

a second selecting unit for selecting one or "more 
than one first codes if they are assignable to the 
second mobile station, as second codes, > 

35 a fourth selecting unit, when there is no second 
code, for selecting one or more than one first codes 
if their bwer codes have been assigned to the first 
mobile station, as fifth codes, 
an assigned code detecting unit for detecting a 

40 code lower than the fifth codes and assigned to the 
. first mobile station as a fourth code, 
a switchable code detecting unit for detecting a 
code to which switchable from the fourth code, for 
the first mobile station, as a sixth code, 

45 a code switch directing unit for directing the first 
mobile station to switch from the fourth code to the 
sixth code, and 
. an assigning unit for assigning a fifth code to the 
second mobile station after switching all the fourth 

50 codes to. other codes. 

[0017] According to another aspect of the present 
invention, 

55 the code-switching/code-assignment processing 
unit includes a code switch informing unit for inform- 
ing that the fourth code having been used by the 
first mobile station can be switched to a sixth code. 
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one of the plurality of base stations includes a tim- 
ing information sending unit for sending timing infor- 
mation of switching from the fourth code to the sixth 
code to the first mobile station, 
the first mobile station includes a code switching 
unit for switching the fourth code to the sixth code 
based on the informing of the code-switching/code- 
assignment processing unit and the timing informa- 
tion of the one of the base stations, 
the one of the plurality of base stations includes a 
switching unit for switching downlink transmission 
codes at time when the timing information is sent to 
the first mobile station, and 

the code-switching/code-assignment processing 
unit includes a code releasing unit for releasing the 
fourth code used by the first mobile station, at the 
time when the timing information is sent to the first 
mobile station. 

[00181 According to another aspect of the present 
invention. the code-switching/code-assignment 
processing unit includes a first code switching unit for 
informing the first mobile station that a fourth code being 
used by the first mobile station is to be switched to a 
sixth code. 

one of the plurality of base stations includes a 
transmitting unit for performing transmission using 
both the fourth code and the sixth code to the first 
mobile station. 

the first mobile station includes a regenerating unit 
for receiving both the fourth code and the sixth code 
and generating reception information by performing 
maximum ratio combination, a second code switch- 
ing unit for switching a state of synthesizing maxi- 
mum ratio to a state of receiving only the sixth code 
based on own timing, and a switching complete 
informing unit for informing that code switching has 
been completed in the first mobile station, and 
the code-switching/code-assignment processing 
unit includes a code releasing unit for releasing the 
fourth code used by the first mobile station, based 
on the informing from the first mobile station. 

[0019] According to another aspect of the code 
assigning apparatus of the present invention, the code 
selecting unit is provided in either one of the plurality of 
base stations or the base station controlling unit. 
[0020] According to another aspect of the code 
assigning apparatus of the present invention, the code- 
switching/code-assignment processing unit is provided 
in either one of the plurality of base stations or the base 
station controlling unit. 

[0021 ] According to one aspect of a method of assign- 
ing codes of the present invention, used in a radio com- 
munication system including a base station controlling 
apparatus, a plurality of base stations, and a plurality of 
mobile stations, employing CDMA (Code Division Multi- 
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pie Access) which uses codes of tree structured orthog- 
onal multi-spreading factor sequences as spreading 
codes, for radio access between the plurality of base 
stations and the plurality of mobile stations, and provid- 
ing multi-rate transmission between the plurality of 
mobile stations and the plurality of base stations, the 
method of assigning codes comprises the steps of 

selecting one or more than one codes correspond- 
ing to rate information included in a message from 
one of the plurality of mobile stations, as first codes, 
selecting one or more than one first codes if they 
are assignable to the one of the plurality of mobile 
stations, as second codes. 

retrieving codes upper than the second codes one 
by one, 

detecting not-assignable codes, which are 
assigned to another of the plurality of mobile sta- 
tions, out of the codes upper than the second 
codes, as third codes, 
detecting each level of the third codes, 
selecting one of the second codes whose upper 
third code is in a lowest level in the tree structure, 
and 

assigning the one of the second codes selected by 
the above st^ to one of the plurality of mobile sta- 
tions. 

[0022] According to another aspect of the method of 
assigning codes of the present invention comprises the 
steps of 

selecting one or more than one codes correspond- 
ing to rate information included in a message from 
the second mobile station as first codes, 
selecting one or more than one first codes if they 
are assignable to the second mobile station as sec- 
ond codes, - 

when there is no second code, selecting one or 
more than one first codes if their lower codes have 
been assigned to the first mobile station, as fifth 
codes. 

detecting a code lower than the fifth codes and 
assigned to the first mobile station, as a fourth 
code, 

detecting a code to which switchable from the 
fourth code for the first mobile station, as a sixth 
code, 

directing the first mobile station to switch from the 
fourth code to the sixth code, and 
assigning a fifth code to the second mobile station 
after switching all the fourth codes to other codes. 

[0023] According to another aspect of the method of 
55 assigning codes of the present invention comprises the 
steps of 

informing that a fourth code having been used by 



35 



40 



45 



50 



4 



EPO 944 198 A2 



8 



the first mobile station can be switched to a sixth 
code. 

sending timing information of switching from the 
fourth code to the sixth code to the first mobile sta- 
tion, 

switching the fourth code to the sixth code based on 
the informing of the informing step and the timing 
information of the sending timing information step, 
switching downlink transmission codes based on 
the timing information sent to the first mobile sta- 
tion, and 

releasing the fourth code used by the first mobile 
station, based on the timing information, 

[0024] According to another aspect of the method of 
assigning codes of the present invention comprises the 
steps of 

informing the first mobile station that a fourth code 
being used by the first mobile station is to be 
switched to a sixth code, 

performing downlink transmission using both the 
fourth code and the sixth code to the first mobile 
station, , 

receiving both the fourth code and the sixth code, 
generating reception information by performing 
maximum ratio combination, 
switching a state of synthesizing maximum ratio to 
a state of receiving only the sixth code based on 
own timing. 

informing that code switching has been completed 
In the first mobile station, and 
releasing the fourth code used by the first mobile 
station, based on the Informing from the first mobile 
stat'on. 

[0025] The above and other objects and features of 
the invention will appear more fully hereinafter from a 
consideration of the following description taken in con- 
nection with the accompanying drawing wherein one 
example is illustrated by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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switching procedure of Fig. 5; 
Fig. 7 shows a code structure used for selecting a 
code-switching candidate code; 
Fig- 8 is a flowchart showing a process of the code 
assignment procedure of Fig. 5; 
Fig. 9 illustrates sequence of another code assign- 
ment procedure according to the present invention; 
Fig. 10 illustrates sequence of another code switch- 
ing procedure according to the present invention; 
Fig. 1 1 shows a tree structure of codes having tree 
structured orthogonal multi-spreading factor 
sequence, used in a conventional art; 
Fig. 12 shows a configuration of a code selecting 
unit in a base station controller according to the 
present invention; 

Fig. 13 shows a level list according to the present 
invention; 

Fig. 14 shows configurations of a code selecting 
unit and a code-switching/code-assignment 
processing unit, in a base statiori controller accord- 
ing to the present invention; 

Fig. 15 shows a switching list according to^the 
present invention; 

Fig. 16 shows a system structure according to the 
present invention; and 

Fig. 1 7 shows a system structure according to the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED " 
EMBODIMENTS 
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[0026] In the drawings; 

Fig. 1 shows a configuration of radio communica- 
tion system applying a code assignment method 
according to the present invention; 
Fig. 2 illustrates sequence of a code assignment 
procedure according to the present invention; 
Fig. 3 shows a code structure used for the code 
assignment procedure of Fig. 2. 
Fig. 4 is a flowchart showing a process of the code 
assignment procedure of Fig. 2; 
Fig. 5 Illustrates sequence of another code assign- 
ment procedure according to the present invention; 
Fig. 6 shows a code structure used for a code 
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Embodiment 1. 

[0027] Fig. 1 shows a configuration of radio communi- 
cation system applying a code assignment method 
according to the present embodiment. Fig. 2 illustrates 
sequence of a code assignment procedure according to 
the present embodiment. Fig. 3 shows a code structure 
example of the code assignment procedure of Fig. 2. 
Fig. 4 is a flowchart showing a process of the code 
assignment procedure of Fig. 2. Fig. 12 shows a config- 
uration of a base station controller 1 . Referring to Figs. 
1 , 2, 3, 4, and 12, one embodiment of code assignment 
performed in a base station 2 and the base station con- 
troller 1 according to the present invention will be 
described. 

[0028] Fig. 1 , showing a configuration of radio commu- 
nication system of the present embodiment and other 
embodiments. Is composed of plural mobile stations 3a, 
3b and 3c, plural base stations 2a, and 2b. and the base 
station controller 1 which controls the plural base sta- 
tions 2a and 2b. The mobile stations 3a. 3b and 3c are 
just called as a "mobile station 3" in the case of describ- 
ing each mobile station being unnecessary. The base 
stations 2a and 2b are also called as a "base station 2" 
in the case of describing . each base station being 
unnecessary. The mobile station 3 is connected to the 
base station 2 via a radio channel. The radio channel 
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utilizes the Code Division Multiple Access (CDMA) sys- 
tem as a radio access system, and uses spreading 
codes having tree structured orthogonal multi-spread- 
ing factor sequences. According to the radio communi- 
cation system of the present embodiment, it is possible 
to set up multiple rates. Namely, the base station 2 and 
the mobile station 3 can set up channels of plural-kinds 
rates for each call, using the radio channel. As orthogo- 
nal multi spreading codes are used, a channel having a 
double transmission rate can be set up in proportion as 
a code level goes up one by one. 
[0029] Fig. 2 illustrates sequence of a code assign- 
ment procedure in responsive to a call from the mobile 
station 3. Referring to Figs. 1 and 2, the code assign- 
ment procedure regarding the base station controller 1 , 
the base station 2 and the mobile station 3 will now be 
explained. First, a radio channel set-up request mes- 
sage is transmitted from the mobile station 3 to the base 
station controller i via the base station 2. The base sta. 
tion controller 1 analyzes the message in order to detect 
a transmission rate requested by the mobile station 3. 
The base station controller 1 determines a pair of codes 
for transmission to be used by the mobile station 3 and 
the base station 2. based on the code assignment proc- 
ess stated later. Then, the base station controiler 1 
transmits the radio channel set-up request message to 
the base station 2. 

[0030] The radio channel set-up request message 
includes information of the code pair Receiving the 
message, the base station 2 begins to prepare for 
reception/transmission based on an appointed code, 
and transmits a radio channel set-up complete mes- 
sage to the base station controller 1. On receiving the 
radio channel set-up complete message, the base sta- 
tion controller 1 transmits the radio channel set-up com- 
plete message appointing the pair of codes to the 
mobile station 3. After receiving the message, the 
mobile station 3 starts communication with the base, 
station 2. based on the appointed code. 
[0031] As stated above, the communication channel 
between the mobile station 3 and the base station 2 is 
set up based on the request from the mobile station 3. A 
code selection process, performed in the base station 
controller 1 for the mobile station 3 and the base station 
2 is explained with reference to Figs. 3. 4 and 12. Fig. 3 
shows a tree structure of codes having orthogonal multi- 
spreading factor sequence. In Fig. 3. the tree structure 
is composed of four levels; level 1 at the top through 
level 4 at the bottom, defined just for convenience. As 
there are four levels in this case, the channel transmis- 
sion rate using the top level (level l) code is eight times 
as fast as that of channel using the lowest level (le^el.4) 
code The channel transmission rate using level 2 code 
is four times the rate of channel using level 4 code. The 
channel transmission rate using level 3 code istwrice the 
rate of channel using level 4 code. 
[0032] Cx(y) in Fig. 3 r^resents a kind of codes; x 
stands for a code Iwel. y stands for an identification 



number in the same code level, and O stands lor a 
code In the tree structured orthogonal multi spreading 
sequence codes, codes lower than a specific code 
being used (that is, larger number level codes con- 
5 nected with the specific code by branches in Fig. 3) can 
not be used because of keeping the orthogonality char- 
acteristic. 

[0033] In addition, codes upper than the specHic code 
being used (that is. smaller number level codes con- 
10 nected with the specific code through only upward 
branches) also can not be utilized. When C3(2) is being 
used in Fig. 3, C,(1), C2(1), C4(3) and C4(4) can not be 
used. Therefore, it is necessary to appropriately assign 
a code to a new call from the mobile station 3. 
15 [0034] Fig. 1 2 shows a configuration of a code select- 
ing unit 10 in the base station controller 1. Fig. 4 is a 
flowchart showing code assignment processes, for the 
mobile station 3 and the base station 2, performed m the 
code selecting unit 10. When a first selector 1 1 of the 
so base station controller 1 receives the radio channel set- 
up request message from the mobile station 3 (SOiOi), 
the first selector 11 analyses rate information in the 
message (SOI 02), and determines a code level needed 
for the mobile station 3 and the base station 2 (S0103). 
25 In Fig 3 for instance, the code level requested by the 
mobile station 3 is level 3. Secondly, a second selector 
12 of the base station controller 1 selects candidate 
codes which can be used in the determined level 
(S0104). in Fig. 3. Csd). C3(3) and C3(4) are selected 
30 as the candidate codes;. „ ■, 

[0035] A level detector 13 of the base controller 1 
selects a code out of the candidate codes (30105). 
selects another code in a level one more upper than the 
selected code (S0106). and judges whether or not the 
35 one more upper level code can be assigned (S0107). In 
Fig 3 if the candidate code is C3(1). the one more 
upper'level code is C2(1). Then, when the.one more 
upper level code is able to be assigned, the judging pro- 
cedure is repeated upwards along the branches until it 
40 comes to a code which can not be assigned (S1018. 
SOI 09). If a code that is not assignable is detected, the 
code and its level are memorized in a level list 16 for 
each of the candidate codes (S0107. 80110). When 
&,(1) in Fig 3 is the candidate code, one more upper 
45 code C2(1) is not assignable. Then. 03(1). 03(1) and the 
level 2 are stored in the level list 16 as shown in Fig. 1 3. 
This procedure is performed for each candidate code to 
complete the level list 16 shown in Fig. 13 (SO1 1 1). 
[0036] A third selector 14 selects a candidate code 
so whose upper not-assignable code has the lowest level, 
in the level list 16 (SO1 12). Then, the candidate code is 
selected to be assigned to the mobile station 3 (S0 11 3). 
If there are several candidate codes whose upper not- 
assignable codes have the same code level, any of the 
55 candidate codes can be selected. If a candidate code 
has no upper not-assignable code, the top level code is 
regarded as the upper not-assignable code. As shown 
in Fig. 13, ChUV being the upper not-assignable code 
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and level 2 are selected for the candidate code 63(1) in 
Fig. 3. Ci(1) and level 1 are for the candidate code 
03(3). and Ci(1) and level 1 are for the candidate code 
03(4). Therefore. 03(1). whose upper not-assignable ' 
code is C2(1). is selected as a code to be assigned. 
According to this assigning method, 03(8) and 03(4) in 
Fig. 3 are not selected. The code 03(1) is assigned to 
the mobile station 3 by a code assigning unit 15. If a 
new call corresponding to level 2 is requested after the 
call corresponding to level 3 has been in use as shown 
in Fig. 3, 62(2) can be assigned to the new call. 
[0037] According to the present assigning method, a 
channel mismatch at the code assigning time of a new 
call starting, caused by the tree structure characteristic, 
is avoided. Therefore, a code assignment for multi- rate 
transmission can be performed without deteriorating the 
channel utilization efficiency. It is also acceptable to pro- 
vide the code selecting unit 1 0 of Fig. 1 2 in the base sta- 
tion 2 instead of the base station controller 1. 

Embodiment 2. . 

[0038] . Fig. 5 illustrates a code assignment sequence 
showing a code switching procedure, according to the 
present embodiment. Fig. 6 shows a code structure 
applied for the code switching procedure of Fig. 5. Fig. 
7 shows a code structure used in selecting a candidate 
code for the code switching. Fig. 8 is a procedure flow- 
chart for the code assignment sequence of Fig. 5. Fig. 
14 shows a configuration of the base station controller 
according to the present embodiment. Referring to Figs. 
1. 5, 6, 7. 8 and 14.. the code assignment according to 
the present embodiment will now be described. 
[0039] The code switching is explained with reference 
to Fig. 6 showing a code assignment state change. The 
same code definition as Fig. 3 is used in Fig. 6. As 
stated in Embodiment 1. when a code has been already 
assigned to the mobile station 3. it is impossible to 
newly assign a code in upper level than the assigned 
code to another mobile station 3, becausie of the char- 
acteristic of spreading codes having tree structured 
orthogonal multi -spreading factor. In the left of Fig. 6, as 
04(1) and 04(3) have been already assigned, it is 
impossible to assign 03(1) and 03(2) to another mobile 
station 3. Accordingly, if there is a call requesting a 
transmission rate corresponding to level 3 at this time, 
the call is to be lost. By switching the code from 64(3) to 
C4(2), however. €3(2) can be assigned, so that the call 
requesting the transmission rate corresponding to level 
3 is accepted. 

[0040] Referring to Figs. 1 and 5, the code assignment 
procedure and the code switching procedure regarding 
the base station controller 1 . the base statbn 2, and the 
mobile station 3 will now be explained. In Fig. 1, a 
mobile station #1 (3a) has been already used, and a 
mobile station #2 (3b) newly makes a call. As shown in 
Fig. 5, the mobile station #2 (3b) transmits a radio chan- 
nel set-up request message indicating a transmission 



rate, to the base station controller 1 as stated in Embod- 
iment 1 . 

[0041 ] When there is no assignable code as shown in 
the left of Fig. 6, it is necessary to perform code switch- 

5 ing. Therefore, the mobile station #1 (3a) and a code 
are selected for the code switching, based on a method 
stated later. The radio channel set-up request message 
is transmitted to a base station 2a in order to assign the 
selected code to the mobile station #2 (3b). 

10 [0042] The base station 2a judges whether the code 
appointed in the radio channel set-up request message 
can be used or not. In this case, as the code is being 
used by the mobile station #1 (3a), it is judged to be not 
usable. Then, a code switching request is transmitted to 

15 the base station controller 1. On receiving the code 
switching request from the base station 2a, the base 
station controller 1 transmits a code switching request 
message including information of code after switching 
to the mobile station #1 (3a). In the case of Fig. 6, the 

20 base station controller 1 defines 64(2) as the code after- 
switching in the code switching request message! 
[0043] When the mobile station #1 (3a) receives the 
code switching request message, the mobile station #1 
(3a) switches the original code to the target code (code 

25 after switching) (64(2) in Fig. 6), and transmits a code 
switching complete message to the base station con- 
troller 1. The base station controller 1 judges, by receiv- 
ing the code switching complete message, that the code 
has been switched in the mobile station #1 (3a). (The. 

30 state has been changed from the left side to the right 
side in Fig, 6.) Then, the base station controller 1 trans- 
mits the code switching complete message to the base 
station 2a. After receiving the code switching complete 
message, the base station 2a transmits a radio channel 

35 set-up complete message to the base station controller 
1. The base station controller 1 transmits the radio 
channel set-up corrplete message to the mobile station 
#2 (3b) \r\ order to assign an assignable and requested- 
level code whose level is corresponding to the transmis- 

40 sion rate requested by the nhobile station #2 (3b) (that 
is. €3(2) in Fig. 6). 

[0044] By performing the above procedures, a new 
radio channel requested by the mobile station 3 has 
been set up between the mobile station 3 and the base 

45 station 2. Now, the code switching procedure, for the 
mobile station #1 (3a) and the base station 2a, per- 
formed in the base station controller 1 , and the code 
assigning procedure, for the mobile station #2 (3b) and 
the base station 2a, performed in the controller 1 are 

50 explained with reference to Rgs. 7, 8 and 14. Similar to 
Fig. 3, Fig. 7 shows a tree structure of codes having 
orthogonal multi-spreading factor sequence. The candi- 
date code/not-assignable in the figure represents an 
unused code which is corresponding to a requested 

55 transmission rate and whose lower level code has been 
already assigned. Fig. 14 shows a configuration of a 
code-switching/code-assignment processing unit 20 in 
the base station corrtroller^ 1 . Fig. 8 is a flowchart show- 
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ing a code switching and a code assigning process per- 
formed in the code-switching/code-assignment 
processing unit 20. 

[0045] Similar to Embodiment 1 . when the first selec- . 
tor 1 1 of the base station controller 1 receives the radio 
channel set-up request message from the mobile sta- 
tion #2 (3b) (S0101). the first selector 11 analyzes rate 
information in the message (SOI 02) and determines a 
code level in the tree structure corresponding to the rate 
information (80103). In Fig. 7. for instance, the code 
level corre^nding to the rate information is level 3. 
The second selector 12 of the base station controller 1 
retheves an assignable code of the determined level 
(80104). When there is no assignable candidate code 
of the determined level (80201). a fourth selector 21 
selects a code which is not assignable and has not been 
itself assigned, as a candidate code (S0204). In Fig. 7, 
63(1) and €3(2) are such codes. In the case of there 
being no code which is not assignable and has not been 
itself assigned yet (S0202 : No), the original call 
becomes lost (S0203). 

[0046] An assigned code detector 22 selects a. code 
out of candidate codes ( €3(2) in Fig. 7) (S0205), and . 
detects an assigned code in lower level than the 
selected candidate code. (In Fig. 7 case. 04(3)) 
(80206). A switchable code detector 23 retrieves codes 
to see whether there is a switchable code at the same 
level as the above assigned code or not. (80208). When 
there is a switchable code in the same level as the 
assigned code (64(2) in Fig, 7). the candidate code 
(C3(2)), the assigned code (64(3)) and the switchable 
code (C4(2)) are stored in a switching list 26 as shown 
in Fig. 15 (80210). This procedure is performed for 
every candidate code and every assigned code at the 
lower level than the candidate code. (80207, S0209, 
8021 1). In the case of there being candidate codes, the 
switchable code detector 23 selects one candidate code 
having the least number of assigned codes at its lower 
level, as an assignment target code (80213). 
[0047] In the above case, all the assigned codes have 
their switchable codes in the same level. In Fig. 7. there 
are two candidate codes: 63(1) and 63(2). As shownJn 
Fig. 15. either of €3(1) and C^{2) has one assigned 
code (04(1 ) is for €3(1). and C4(3s) is for 03(2)), and. 
both the candidate codes 63(1) and 63(2) have their 
switchable codes (C4(4) for .03(1) and 04(2) for 63(2)) in 
the same level (level 4). Therefore, either of 63(1) and 
63(2) can be selected as the assignment target code. 
[0048] A code switch directing unit 24 switches the 
assigned code at the lower level of the selected assign- 
ment target code to the stored swKchable code (8021 4). 
In the case of selecting 63(2) as the assignment target 
code in Fig. 7, €4(3) Is switched to €4(2). The code 
used by the mobile station #1 (3a) in Fig. 5 is corre- 
sponding to the assigned code. An assigning unit 25 
assigns the selected assignment target code to the 
mobile station #2 (3b) (80215). , 
[0049] The switching possibility is checked for all the 



assigned codes at the lower level of all the candidate 
codes, in the present embodiment. The checking proc- 
ess, however, can be completed at the first time of 
detecting a candidate code which has an assigned code 

5 to be switched at the lower level. 

[0050] Even when a channel mismatch exists, accord- 
ing to the present embodiment, the call loss rate is 
reduced because a new high rate call can be achieved 
by switching a code being used in the mismatch chan- 

10 nel. It is also acceptable to provide the code selecting 
unit 10 and the code-switching/code-assignment 
processing unit 20 of Fig. 14 in the base station 2 
instead of the base station controller 1 . 

15 EmtxxJiment 3. 

[0051] Fig. 9 illustrates a code assignment sequence 
showing a code switching procedure, according to the 
present embodiment. Fig. 16 shows a system structure. 
20 Referring to Figs^ 1, 9. and 16. the code switching 
according to the present embodiment will be explained 
below. 

[0052] As stated in Embodiment 2. it is sometimes 
necessary to switch codes during the communication. 

25 The code switching during the communication should 
be simultaneously performed at the base station 2 and 
the mobile station 3 in order not to stop the communicar 
tion and so as to reduce interfering in other communica- 
tion. The simultaneous switching is performed based on 

30 code switch timing information sent from a timing infor- 
mation sending unit 33 in the base station 2 to the 
mobile station 3. Fig. 9 illustrates procedures of sending 
the code switch timing information from the base station 
2 to the mobile station 3. 

35 [0053] The procedures, from transmitting a radio 
channel set-up request message by the mobile station 
#2 (3b) up to transmitting a code switching request mes- 
sage to the mobile station #1 (3a) by the base station 
controller 1, are the same as Embodiment 2 shown in 

40 Fig. 5. Therefore, procedures after the above will now 
be desCTibed in the present embodiment. A code switch 
informing unit 31 of the base station controller 1 trans- 
mits a code switching request message indicating a tar- 
get code (code after switching) to the mobile station #1 

45 (3a)- On receiving the code switching request message, 
a code switching unit 35 of the mobile station #1 (3a) 
starts preparing for the code switching and transmits a 
code switching response message to the code switch 
informing unit 31 of the base station controller 1. 

50 [0054] After receiving the code switching response 
message, the code switch Informing unit 31 transmits 
the message indicating that the code of the mobile sta- 
tion #1 (3a) can be switched, to the base station 2a. 
Receiving the code switching response message, the 

55 timing information sending unit 33 of the base station 2a 
transmits a code switching start message to the mobile 
station #1 (3a). This code switching start message 
includes start timing information for the code switching. 
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Then, if the radio channel is composed of frames, the 
code switching start message can be lime inforrriation 
per frame. 

[0055] It is acceptable to switch at the time of frame N 
(N is equal to 1 or an integer more than 1) after receiv- 5 
ing the code switching start message, tt is also accept- 
able for the timing information to use a code period of 
the spreading code. Thus, a switching unit 34 is syn- 
chronized with the code switching unit 35 in order to 
switch the code. 

[0056] Receiving the code switching start message, 
the code switching unit 35 of the mobile station #1 (3a) 
switches the original code (code before switching) to the 
target code (code after switching) based on the time 
prescription specified in advance, using the timing infor- 
mation in the message. Then, the code switching unit 
35 transmits a code switching complete message to the 
timing information sending unit 33 in the base station 2a 
using the target code. By receiving the code switching 
complete message, the timing information sending unit 
33 judges that the code switching has been properly 
completed, and transmits the code switching complete 
message to the base station controller 1 . By receiving 
the code switching complete message, a code releasing 
unit 32 of the base station controller 1 judges that the 
code used by the mobile station #1 (3a) has been 
released, and transmit^ a radio channel set-up com- 
plete message for assigriing the code used by the 
mobile station #1 (3a) to the mobile station #2 (3b). 
[0057] As the code switch timing betvyeen the mobile 
station 3 and the base station 2 can be set up according 
to the present embodiment, it is not necessary for the 
base station 2 to simultaneously perform reception and 
transmission using both the original code and the target 
code. Consequently, interfering with other communica- 
tions is reduced.' 

Embodiment 4. 

[0058] Fig. 1 0 illustrates a code assignment sequence 
showing a code switching procedure using the maxi- 
mum ratio combination of the mobile station 3, accord- 
ing to the present embodiment. Fig. 1 7 shows a system 
structure. Referring to Figs. 10 and 1 7, the code switch- 
ing according to the present embodiment will now be 
described. 

[0059] The procedures, from transmitting the radio 
channel set-up request message by the mobile station 
#2 (3b) up to transmitting the code switching request 
message by the t^ase station 2a to the base station con- 
troller 1 , are the same as Embodiment 2 shown in Fig, 
5. Therefore, procedures after the above will now be 
described in the present embodiment. 
[0060] As shown in Fig. 10. after the base station 2a 
sertds the code switching request message to the base 
station controller 1 , a transmitting unit 43 of the base 
station 2a performs reception and transmission with a 
regenerating unit 44 of the mobile station #1 (3a) using 



tx)th the original code (code before switching) and the 
target code (code after switching). When the base sta- 
tion controller 1 receives the code switching request 
message from the base station 2a. a first code switching 
unit 41 of the base station controller 1 transmits the 
message to the mobile station #1 (3a). and instructs the 
regenerating unit 44 of the mobile station #1 (3a) to 
switch the code. On receiving the code switching 
request message, the regenerating unit 44 begins to 
receive signals based on the maximum ratio combina- 
tion, using both the original code (code just in use) and 
the target code appointed by the code switching request 
message. 

[0061] Regarding the transmission, either of the fol- 
lowing methods is acceptable. One is to independently 
switch the code by using a second code switching unit 
45 of the mobile station #1 (3a). The other is to transmit 
signals from the mobile station #1 (3a) with using both 
the original code in use and the target code. In this case 
of transmitting with using both the codes, it is also 
acceptable to perform the maximum ratio combination 
at the base station 2. 

[0062] When the second code switching unit 45 of the 
mobile station #1 (3a), in which the reception has Seen 
performed by the regenerating unit 44 based on- the 
maximum ratio combination, begins to independently 
receive signals using the target code only, a switching 
complete Informing unit 46 of the mobile station #1 (3a) 
transmits a code switching complete message to a code 
releasing unit 42 of the base station controller 1-with 
using the target code. Then, the code releasing unit 42 
judges that the code having been used in the mobile 
station #1 (3a) until this time is released and the code 
switching is completed. The code releasing unit 42 
transmits the code switching complete message to the 
base station 2a- On receiving the code switching com- 
plete message from the base station controller 1. the 
base- station 2a stops transmitting signals to the mobile 
station #1 (3a) using the original code, releases the 
original code, prepares for the reception and the trans- 
mission with the mobile station #2 (3b) using the original 
code, and transmits a radio channel set-up complete 
message to the base station controller 1 . 
[0063] After receiving the radio channel set-up com- 
plete message from the base station 2a, the base sta- 
tion controller 1 transmits the message indicating to set 
up the original code, having been used in the mobile 
station #1 (3a). for the mobile station #2 (3b). As stated 
above, the code switching process using the maximum 
ratio combination has been performed. 
[0064] According to the present embodiment proce- 
dures, the code switch timing can be achieved based on 
own timing of the mobile station 3 without deteriorating 
the channel quality. Namely, the time needed for code 
switching can be reduced. 

[0065] In addition, it is also acceptable that the code 
assignment is controlled by the base station 2 instead of 
the base station controller 1 . 
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[0066] Having thus described several particular 
embodiments of the invention, various arterations, mod- 
ifications, and improvements will readily occur to those 
skilled in the art. Such alterations, modifications, and 
improvements are Intended to be part of this disclosure, 
and are intended to be within the spirit and scope of the 
invention. Accordingly, the foregoing description is by 
way of example only, and not interxJed to be limiting. 
The invention is limited only as defined in the following 
claims and the equivalents thereto 

Claims 

1 . A code assigning apparatus used in a radio com- 
munication system including a base station control- 
ling apparatus, a plurality of base stations," and a 
plurality of mobile stations, employing CDMA (Code 
Division Multiple Access) method, which uses 
codes of tree structured orthogonal multi-spreading 
factor sequences as spreading codes, for radio 
access between the plurality of base stations and 
the plurality of mobile stations, and providing multi- 
rate transmission between the plurality of mobile 
stations and the plurality of base stations, the code 
assigning apparatus comprising: 

a code selecting unit for selecting an assigna- 
ble code which suits specifications requested 
by a new starting call and exists in a location as 
close to a not-assignable code as possible and 
in a level lower than the not-assignable code in 
the tree structure. 

2. The code assigning apparatus of claim 1, wherein 
the code selecting unit comprising: 

a first selecting unit for selecting one and more 
than one codes corresponding to rate informa- 
tion included in a message from one of the plu- 
rality of mobile stations, as first codes; 
a second selecting unit for selecting one and 
more than one first codes if they aire assignable 
to the one of the plurality of mobile stations, as 
second codes; 

a level detecting unit for retrieving cod ^s upper 
than the second codes one by one, detecting 
not-assignable codes, which are assigned to 
another of the plurality of mobile stations, out .of 
the codes upper than the second codes as third 
codes, and detecting each level of the third 
codes: 

a third selecting unit for selecting one of the 
second codes whose upper third code is in a 
lowest level in the tree structure; and 
a code assigning unit for assigning the one of 
the second codes selected by the third select- 
ing unit to the one of the plurality of mobile sta- 
tions. 



3. A code assigning apparatus, used in a radio com- 
nnunication system including a base station control- 
ling apparatus, a plurality of base stations, and a 
first and a second mobile stations, employing 

5 CDMA (Code Division Multiple Access) method, 

which uses codes of tree structured orthogonal 
multi-spreading factor sequences as spreading 
codes, for radio access between the plurality of 
base stations and the first and the second mobile 

10 stations, and providing multi-rate transmission 
between the first and the second mobile stations 
and the plurality of base stations, the code assign- 
ing apparatus cohiprising: 

15 a code-switching/code-assignment processing 

unit, 

when there is no assignable code which suits 
specifications requested by a new starting call, 
the code-switching/code-assignment process- 

20 ing unit for making a code which is not-assign- 

abie and suits the specifications requested by 
the new starting call assignable by way of 
switching an assigned code being used to 
another code connected by a branch different 

25 from a branch used for the assigned code in 

the tree structure. 

4. The code assigning apparatus of claim 3. wherein 
the code-switching/code-assignment processing 

30 unit comprising: 

a first selecting unit for selecting one and more 
than one codes corresponding to rate informa- 
tion included in a message from the second 

35 mobile station, as first codes; 

a second selecting unit for selecting one and 
more than one first codes if they are assignable 
to the second mobile station, as second codes; 
a fourth selecting unit, when there is no second 

40 code, for selecting one' and more than one first 

codes if their lower codes have been assigned 
to the first mobile station, as fifth codes; 
an assigned code detecting unit for detecting a 
code lower than the fifth codes and assigned to 

45 the first mobile station, as a fourth code; 

a switchable code detecting unit for detecting a 
code to which switchable from the fourth code, 
for the first mobile station, as a sixth code; 
a code switch directing unit for directing the first 

50 mobile station to switch from the fourth code to 

the sixth code; and 

an assigning unit for assigning a fifth code to 
the second mobile station after switching all the 
fourth codes to other codes. 

55 

5. The code assigning apparatus of claim 4, 
wherein the code-switching/code-assignment 
processing unit includes: 
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a code switch informing unit for informing that 
the fourth code having been used by the first 
mobile station can be switched to a sixth code; 
wherein one of the plurality of base stations 
includes: 5 
a timing information sending unit for sending 
timing information of switching from the fourth 
code to the sixth code to the first mobile station; 
wherein the first mobile station includes; 
a code switching unit for switching the fourth io 
code to the sixth code based on the informing 
of the code-switching/code-assignment 
processing unit and the timing information of 
the one of the base stations; 
wherein the one of the plurality of base stations is 
includes: 

a switching unit for switching downlink trans- 
mission codes at time when the timing informa- 
tion is sent to the first mobile station; and 
wherein the code- switch ing/code^assignment 20 
processing unit includes: 
a code releasing unit for releasing the fourth 
code used by the first mobile station, at the 
time when the timing information is sent to the 
first mobile station. 25 

6. The code assigning apparatus of claim 4. 
.wherein the cbde-switching/code-assignment 
processing unit includes: 

30 

a first code switching unit for informing the first 
mobile station that a fourth code being used by 
the first mobile station is to be switched to a 
sixth code; 

wherein one of the plurality of base stations 35 
includes: 

a transmitting unit for performing transmission 
using both the fourth code and the sixth code to 
the first mobile station; 

wherein the first mobile station includes: 40 
a regenerating unit for receiving both the fourth 
code and the sixth code and generating recep- 
tion Information by performing maximum ratio 
combination; 

a second code switching unit for switching a 45 
state of synthesizing maximum ratio to a state 
of receiving only the sixth code, based on own 
timing; and 

a switching complete informing unit for inform- 
ing that code switching has been completed in so 
the first mobile station; and wherein the code- 
switching/code-assignment processing unit 
includes: 

a code releasing unit for releasing the fourth 
code used by the first mobile station, based on ss 
the informing from the first mobile station. 

7. The code assigning apparatus of the claim 1, 



wherein the code selecting unit is provided in either 
of one of the plurality of base stations and the base 
station controlling unit. 

8. The code assigning apparatus of the claim 2. 
wherein the code-switching/code-assignment 

. processing unit is provided in either of one of the 
plurality of base stations and the base station con- 
trolling unit. 

9. A method of assigning codes, used in a radio com- 
munication system including a base station control- 
ling apparatus, a plurality of base stations, and a 
plurality of mobile stations, employing CDMA (Code 
Division Multiple Access) which uses codes of tree 
structured orthogonal multi-spreading factor 
sequences as spreading codes, for radio access 
between the plurality of base stations and the plu- 
rality of mobile stations, and providing multi-rate 
transmission between the plurality of mobile sta- 
tions and the plurality of base stations, the method 
of assigning codes comprising the steps of: 

selecting one and more than one codes'corre- 
sponding to rate information included in a mes- 
sage from one of the plurality of mobile 
stations, as first codes; 

selecting one and rnore than one first codes if 
they are assignable to the one of the plurality of 
mobile stations, as second codes; 
retrieving codes upper than the second codes 
one by one; 

detecting not-assignable codes, which are 
assigned to another of the plurality of mobile 
stations, out of the codes upper than the sec- 
ond codes, as third codes; 
detecting each level of the third codes; 
selecting ope of the second codes whose 
upper third code is in a lowest level in the tree 
structure; and 

assigning the one of the second codes 
. selected by the above step to one of the plural- 
ity of mobile stations. 

10. A method of assigning codes, used in a radio com- 
munication system including a base station control- 
ling apparatus, a plurality of base stations, and a 
first and a second mobile stations, employing 
CDMA (Code Division Multiple Access) which uses 
codes of tree structured orthogonal multi-spreading 
factor sequences as spreading codes, for radio 
access between the plurality of base stations and 
the first and the second mobile stations, and provid- 
ing muiti-rate transmission between the first and the 
second mobile stations and the plurality of base 
stations, the method of assigriing codes comprising 
the steps of: . . 
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selecting one and more than one codes corre- 
sponding to rate information included in a mes- 
sage from the second mobile station, as first 
codes; 

selecting one and nrKjre than one first codes if 5 
they are assignable to the second mobile sta- 
tion, as second codes: 

when there is no second code, selecting one 
and more than one first codes ff their lower 
codes have been assigned to the first mobile io 
station, as fifth codes; 

detecting a code lower than the fifth codes and 
^ assigned to the first mobile station, as a fourth 

I code; 

r detecting a code to which switchable from the is 

fourth code for the first mobile station, as a 
sixth code; 

directing the first mobile station to switch from 

the fourth code to the sixth code; and 

assigning a fifth code to the second mobile sta- 20 

tion after switching all the fourth codes to other 

codes. 

11. The method of assigning codes of claim 10. further 
comprising the steps of: 25 

informing that a fourth code having been used 
by the first mobile station can be switched to a 
sixth code; 

sending timing information of switching from 30 
the fourth code to the sixth code to the first 
mobile station; 

switching the fourth code to the sixth code 
based on the informing of the informing step 
and the timing information of the sending timing 35 
information step; 

switching downlink transmission codes based 
on the timing information sent to the first mobile 
station; and 

releasing the fourth code used by the first 40 
mobile station, based on the timing information. 

12. The method of assigning codes of claim 10, further 
comprising the steps of: 

45 

informing the first mobile station that a fourth 
code being used by the first mobile station Is to 
be switched to a sixth code; 
performing downlink transmission using both 
the fourth code and the sixth code to the first so 
mobile station; 

receiving both the fourth code and the sixth 
code: 

generating reception information by performing 
maximum ratio combination: 55 
switching a state of synthesizing maximum 
ratio to a state of receiving only the sixth code, 
based on own timing; 



informing that code switching has been com- 
pleted in the first mobile station; and 
releasing the fourth code used by the first 
mobile station, based on the informing from the 
first mobile station. 
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